#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ans;
        int cnt[10001]{0};
        for(auto& num:nums1){
            ++cnt[num];
        }
        for(auto& num:nums2){
            if(cnt[num]){
                ans.push_back(num);
                cnt[num] = 0;
            }
        }
        return ans;
    }
};